#include <stdio.h>

int main() {
    int n_1 = 1, n_2 = 1, n;
    for (int i = 0; i < 40; i++) {
        n = n_1 + n_2;
        n_2 = n_1;
        n_1 = n;
        printf("%12d\n", n);
    }
    return 0;
}